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ABSTRACT 



A method and apparatus for encoding and decoding 
binary data for writing and reading on a moving stor- 
age medium, the data being encoded according to a 
self-clocking code such as the modified frequency 
modulated (MFM) encoding scheme, provides high 
density data storage with high speed data retrieval. 
Non-return to zero (NRZ) encoded data is encoded 
into MFM data for storage, with the use of a write 
clock signal that is responsive to the speed variations 
of the storage medium. The write clock signal, sector 
mark signals and a storage medium speed indicating 
signal are synthesized from an index signal generated 
in response to the speed of the storage medium. The 
storage medium speed indicating signal is utilized by a 
multi-mode read clock recovery circuit to generate a 
read clock in response to the reading of the MFM en- 
coded data. This read clock is utilized to generate 
asymmetrical data windows for decoding the MFM en- 
coded data read from the storage medium into NRZ 
encoded data. 



5 Claims, 3 Drawing Figures 




T/Mtff 



-4^ 



'40 



S/ 



□ 



'S3 



□ 



4^ 



06/14/2004, EAST Version: 1.4.1 



PATENTED FEB 41975 



SHEET 1 OF 2 



3.864,735 




06/14/2004, EAST Version: 1.4.1 



PATENTED FEB 4075 



3.864.735 

SHEET 20F 2 



r 
c 
c 
c 
c 
c 
c 
c 

c 

d 
c 
c: 
c 



• r 



[ 
[ 
[ 
[ 
[ 
[ 
[ 

c 
[ 



[ 



r 



n 



[ 



c 



c 



[ 
[ 



[ 




I 



06/14/2004, EAST Version: 1.4.1 



3,864,735 

1 2 

READ/WRITE SYSTEM FOR HIGH DENSITY one channel 17 of binary data and a channel 19 of 

MAGNETIC RECORDING index pulses, has data written and read on the storage 

medium 11 by a transducer 13* A transducer 15 reads 
BACKGROUND OF THE INVENTION ^j^^ j^^jg^ information from track 19. For the sake of 
The present invention relates generally to improve- 5 convenience and ease ofunderstanding. the description 
ments in methods and apparatus for reading and writ- will procede with the assumption that storage medium 
ing binary encoded data on moving storage mediums 1! is a magnetic storage medium. The transducer 13, 
and more particularly pertains to new and improved therefore, will be an electromagnetic transducer that 
encoding and decoding methods and apparatus for use supplies impulses to and receives impulses from read/- 
in systems utilizing moving storage mediums. 10 write electronics 21. The read/write electronics 21 con- 
Prior art moving storage systems for binary data such sists of pulse shape rs and current drivers that are well- 
as magnetic tape, magnetic disk file, and magnetic disk known in the art, and do not constitute a part of this in- 
pack systems have been concerned with increasing the vention. 

density of information storage and decreasing input Data encode circuits 25 receive non-return to zero 

and output time without derogating the validity of the 15 (NRZ) ecode data on line 37 from an NRZ source (not 

retrieved data. Those moving storage systems that have shown) and a write clock on line 45 from a write clock 

increased the density of information stored and de- andsectormark generator 27. The data encode circuits 

creased the input and output time have exhibited con- encode the NRZ binary data into modified frequency 

siderable increase oferrors in the retrieved binary data. modulated (MFM ) data, which is self-clocking, in a 

The present invention does not exhibit this shortcom- 20 manner that will be subsequently explained. This MFM 

j^g data is supplied over line 47 to the read/write electron- 
ics 21. The read/write electronics, in a manner well- 

SUMMARY OF THE INVENTION known in the art. drives the electromagnetic transducer 

An object of this invention is to provide an improved 13 to cause flux transitions on the magnetic medium 

method and apparatus for storing binary data on and 25 n, as dictated by the received MFM encoded data, 

retrieving binary data from a moving storage medium. The write clock and sector mark generator 27 gener- 

A further object is to provide a method and appara- ates write clock signals on line 45, sector mark signals 

tus for reading and writing binary encoded data on a on line 39, and an analog speed indicating signal, on 

moving storage medium that provides high density stor- line 40 in response to the reception of an index signal 

age and accurate data retrieval from transducer 15 and an ouput from a speed detector 

These objects and the general purpose of this inven- 23. 
lion are obtained by encoding non-self-clocking binary The speed detector 23 responds to the index pulses 
data into selfclocking binary data with the use of a supplied to it by the electromagnetic transducer 15 (o 
write clock signal that is responsive to the speed varia- generate a signal whenever a certain percentage of the 
tions of the storage medium, and decoding the self- 35 terminal speed of the magnetic storage medium 11 is 
clocking binary data into non-self-clocking binary data reached. The structure used for the speed detector to 
by utilizing the read clock signal recovered from the accomplish this function is well within the purview of 
read self-clocking binary data to generate asymmetrical a person of ordinary skill in the art and does not consti- 
decoding windows. The write clock, along with sector tute a part of this invention. As an example of structure 
mark signals utilized for addressing data on the storage that can be used, the index pulses received from elec- 
medium. and an analog speed indicating signal are syn- tromagnetic transducer IS can be supplied to the input 
thesized from an index signal that is responsive to the of a multivibrator circuit having a certain RC time con- 
speed variations of the storage medium. During data stant. which time constant has been adjusted to equal 
retrieval, the analog speed indicating signal is utilized the interval of occurrance between arriving index 
in generating the read clock signal in response to re- pulses when the storage medium 11 is travelling at the 
ceiving the self-clocking binary encoded data. desired terminal speed or the desired percentage of ter- 
minal speed. The arriving index pulses would trigger 
BRIEF DESCRIPTION OF THE DRAWINGS multivibrator, which in turn, could time-out prior 

Other objects and many of the attendant advantages to the arrival of the next index pulse, thereby indicating 
of this invention will be readily appreciated as the same that the storage medium is still travelling below the de- 
becomes better understood by reference to the follow- sired speed. If, however, the next Index pulse arrives 
ing detailed description when considered in conjunc- before the timing out of the multivibrator, the predeter- 
tion with the accompanying drawings in which like ref- mined velocity, set into the multivibrator by the R-C 
erence numerals designate like parts throughout the circuit, is exceeded. Besides feeding the index pulse to 
figures thereof and wherein: the multivibrator circuit, it would be supplied to the set 

FIG. 1 is a block diagram illustration of a binary stor- input of a latch circuit, the output of the multivibrator 

age system built according to the invention; being supplied to the reset input of the latch circuit. 

FIG. 2 is a logic diagram of the preferred embodi- Therefore, obviously, as long as the index pulses are ar- 

ment of the data encode circuits used by this invention; riving after the multivibrator times out. the latch circuit 

FIG. 3 Is a pulse diagram illustration of the functional would remain in the reset state until the index pulses 

interrelationship of the logic elements in the data en- arrive before the timing out of the multivibrator, 

code circuit of FIG. 2. thereby setting the latch, causing a signal to be sent to 

the write clock and sector mark generator 27. This par- 

DESCRIPTION OF THE PREFERRED ^^^^^^^ example qf one form of the speed detector 

EMBODIMENTS gj^^^jj considered as the only form it can take. 

Referring first to FIG. 1, a moving storage medium For example, the speed detector need not utilize the 

11. which could be a magnetic disk carrying at least index pulses generated by the electromagnetic trans- 
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ducer IS. It could take the form of a digital tachometer, 
which generates digital signals, the frequency of which 
indicates the speed of the magnetic medium. These dig- 
ital signals could be compared with the output of a 
clock, which has its frequency set to represent the de- 
sired speed of the electromagnetic medium 11, a com- 
parison, of course, resulting in a signal being supplied 
to the write clock and sector mark generator 27, 

The structure and operation of the write clock and 
sector mark generator 27 is described in a copending 
application entitled "Clock and Sector Mark Genera- 
tor for Rotating Storage Units" by Francis Schwanauer, 
having U.S. Ser. No. 383,162 filed July 27, 1973, now 
U.S. Pat. No. 3,828.271, issued Aug. 6, 1974, and as- 
signed to the same assignee as this invention. The speci- 
fication of that application is completely incorporated 
herein by reference. 

During re ad -out of the data recorded on the mag- 
netic medium 11, the read/write electronics 21 supplies 
the MFM encoded binary data to a multi-mode read 
clock recovery circuit 31, which in addition receives a 
time-out signal from a clock triggered timer 29 and an 
analog speed signal, on line 40, from the write clock 
and sector mark generator 27, In response to these sig- 
nals, the multi-mode read clock recovery circuit 31 
generates read clock signals on line 41. 

The clock triggered timer 29 functions to supply a 
signal to the multi-mode read clock recovery circuit 31 
after a predetermined period of time subsequent to the 
reception by it of the first read clock pulse. The struc- 
ture that may be utilized to accomplish this function 
does not constitute a part of this invention and is con- 
sidered to be well within the purivew of a person of or- 
dinary skill in the art. For example, circuitry utilizing 
a crystal oscillator could be devised to trigger upon the 
reception of a first read clock pulse from the multi- 
mode read clock recovery circuit 31 and after a pre-set, 
predetermined, period of time causing an output signal 
to be transmitted to the multi-mode read clock recov- 
ery circuit 31. Thereafter, the timer 29 would be non- 
responsive to read clock pulses received until it is reset 
by a start command generated at the initiation of an- 
other read or write cycle. 

The multi-mode read clock recovery circuit 31 is 
structurally and functionally described in a copending 
patent application entiled "Multi-Mode Recovery Cir- 
cuit for Self-Clocking Encoded Data" by Martin F. 
Davis et al having U.S. Ser. No. 383.334 file July 27, 

1973, now U.S. Pat. No. 3.831.195, Issued Aug. 20, 

1974. and assigned to the assignee of this application. 
The specification of the application is completely in- 
corporated herein by reference. 

The read clock signals generated by the multi-mode 
recovery circuit 31 on line 41 are supplied to an asym- 
metrical window generator 33 which generates the de- 
code windows that are used by the data decode circuits 
35 to decode the MFM encoded data received by them 
from read/write electronics 21 into NRZ encoded data 
on line 43. The asymmetrical window generator 33 and 
the data decode circuits 35* are structurally and func- 
tionally explained in a copending application for 
"Method and Apparatus for Coded Binary Data Re- 
trieval'* by Ivan E. Walenta. having U.S. Ser. No. 
302.915. filed Nov. 1, 1972. now U.S. Pat; No. 
3,794,987, issued Feb. 26. 1974. and assigned to the 
assignee of this application. The specification of that 
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application is completely incorporated herein by refer- 
ence. 

The sector mark signals on line 39, the read clock sig- 
nals on line 41, and the NRZ encoded data on line 43 
5 are supplied to utilization circuits (not shown) that are 
wellrknown in the art and will not be herein explained 
since they do not constitute a part of this invention. 
The NRZ encoded data on line 37 is received from an 
NRZ data source that is well-known in prior art and will 
10 not be herein explained since it does not constitute a 
part of this invention. 

Referring now to FIG. 2, which illustrates the pre- 
ferred embodiment of the data encode circuits 25, D 
flip-flop 48 receives the NRZ encoded data at its D 
input from line 37 and D flip-flop 49 receives the clock 
signals from line 45 at its C input. The outputs of D flip- 
flop 49 are supplied to the clocking inputs of the three 
D flip-flops 48, 51, and 53, respectively, in addition to 
the AND gates 55 and 57. The two outputs of the AND 
gates are supplied to an OR gate 59 which has its out- 
put supplied to a D flip-flop 61 at its C input. D flip-flop 
61 is connected to function as a toggle. The output of 
the D flip-flop is the MFM equivalent of the NRZ data 
2j received by D flip-flop 48 on line 37. 

FIG. 3 illustrates the signals flowing into and out of 
the various logic elements of the decode circuit of FIG, 

2. Signals 63 are the clock signals presented to the C 
input of D flip-flop 49 on line 45. Signals 65 are the 

3Q NRZ encoded data supplied to the D imput of flip-flop 
48 on line 37. Signals 67 are the Q output of D flip-flop 
49. Signals 69 are the Q output of the flip-flop 49. Sig- 
nals 71 are the Q output of D flip-flop 48, generated in 
response to the NRZ signals 65 and the clock signals 
35 67, Signals 73 are the Q output of D flip-flop 51 in re- 
sponse to signals 71 and 69. Signals 75 are the Q output 
of D flip-flop 53 in response to signals 73 and signals 
67. Signals 79 are the output of AND gate 55 in re- 
sponse to signals 73, signals 67, and signals 75. Signals 
40 81 are the output of AND gate 57 in response to the 
presence signals 69 and the inverse of signals 75, and 
signals 71. Signals 83 are generated by OR gate 59 in 
response to signals 79 and 81. Signals 85 are generated 
by D flip-flop 61 in response to the signals 83 being 
45 supplied to its clock input. As can be seen from FIG, 

3, the output signals 85 of D flip-flop 61, on line 47, are 
the MFM encoded equivalent of the NRZ encoded data 
presented to D flip-flop 48 on line 37. 

From the above description, it is obvious that an im- 
proved method and apparatus for storing binary data 
at)d retrieving binary data has been presented. This im- 
proved method provides very high density storage and 
accurate data retrieval. It should be understood, of 
course, that the foregoing disclosure relates only to the 
preferred embodiment of the invention and that nu- 
merous modifications may be made therein without de- 
parting from the spirit and scope of the invention as set 
forth in the appended claims. 
I claim: 

1. In a system for reading and writing self-clocking 
binary encoded data on a moving storage medium hav- 
ing data writing and reading apparatus and apparatus 
for generating a signal indicating the speed of said stor- 
age medium, binary data encoding and decoding appa-. 
ratus, comprising: 
means responsive to the speed indicating signal for 
generating write clock signals; 
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means utilizing the write clock signals for encoding 
input binary data, encoded according to a non-self- 
clocking encoding scheme, into a self-clocking bi- 
nary data pattern for writing on the storage me- 
dium; 5 

means responsive to the storage medium speed indi- 
cating signal and the self-clocking binary data pat- 
tern read from the storage medium for generating 
read clock signals; 

means responsive to the read clock signals for gener- lo 
ating asymmetrical data windows; and, 

means utilizing the asymmetrical data windows for 
decoding the self-clocking binary data pattern read 
from the medium into a binary data pattern repre- 
sentative of the non-self-clocking input binary 15 
data. 

2. The binary data encoding and decoding apparatus 
of claim 1 wherein said means for generating write 
clock signals synthesize the write clock signals from a 
digital storage medium speed indicating signal and gen- 20 
erates an analog storage medium speed indicating sig- 
nal. 

3. The binary data encoding and decoding apparatus 
of claim 1 wherein said means for encoding is adapted 

lo encode NRZ encoded binary data into MFM en- 25 
coded binary data. 

4. The apparatus of claim 3 wherein said encoding 
means, comprises: 

a plurality of D-type flip-flops for receiving the NRZ 

encoded binary data and the write clock signal, 30 
a combinatorial logic circuit responsive to said plu- 



rality of D-type flip-flops for generating control 
pulses; and 

a D-type flip-flop connected as a toggle, responsive 
to the control pulses from said combinatorial logic 
circuit for generating the MFM encoded equivalent 
of the received NRZ encoded binary data. 
5. In a system for reading and writing self-clocking 
binary encoded data on a moving storage medium, a 
method of encoding input non-self-clocking encoded 
data into self-clocking encoded data, for writing on the 
moving storage medium, and for decoding self-clocking 
encoded data read from the moving storage medium, 
said method comprising: 
generating a signal indicating the spe ed of said stor- 
age medium; 

responsive to the speed indicating^ignal. generating 
write clock ji gnals; 

responsive to the write clock signals and the input 
non-self-clocking encoded data, generating self- 
clocking encoded data; 

responsive to the speed indicating signal and the self- 
clocking encoded data read from the storage me- 
dium, generating read clock signals; 

responsive to the read clock signals, generating asym- 
metrical data windows; and, 

responsive to the asymmetrical data windows and the 
self-clocking encoded data read from the medium, 
generating a binary data pattern representative of 
the input non-self^clocking encoded data. 
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